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Abstract 



> 

We develop a theory for quotients of geometries and obtain sufficient conditions for 
the quotient of a geometry to be a geometry. These conditions are compared with earher 
work on quotients, in particular by Pasini and Tits. We also explore geometric properties 
such as connectivity, firmness and transitivity conditions to determine when they are 
preserved under the quotienting operation. We show that the class of coset pregeometries, 
which contains all flag-transitive geometries, is closed under an appropriate quotienting 
operation. 
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^ 1 Introduction 

A common technique when studying a class of mathematical objects is to undertake a quo- 
tienting process and reduce the problem to studying the "basic" objects in the class, these 
being the objects which have no proper quotients. This technique has been employed very 
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successfully in graph theory, in particular in the study of distance transitive graphs [H], s- 
arc-transitive graphs |15| and locally s-arc-transitive graphs [8j. The success of such methods 
relies on taking appropriate quotients so that the quotient inherits the desired properties 
of the original object. Bipartite graphs are incidence geometries of rank two for which the 
cited results apply. For higher ranks we don't have such insight. The aim of this paper is 
to study quotients of incidence geometries in general and to understand when a geometric 
property is inherited by a quotient. The reverse operation of expanding a given geometry to 
discover families of geometries with the given one as quotient is also important. Quotients of 
geometries are featured in particular in the seminal 1981 paper of Tits jlSj, and in Pasini's 
standard reference [H] for diagram geometries. In these works various restrictions are made, 
both on the geometries and the projection maps to the quotients. 

Like Tits, we consider quotients of what we now call pregeometries (see below) and what 
Tits called 'geometries'. Also, like Pasini (but unlike Tits), the most general quotients we 



consider are constructed modulo a type-refining partition (see Subsection 2.1). We also con- 
sider the special quotients that Tits considered (and that we call 'orbit-quotients'), con- 
structed modulo the orbits of some subgroup of automorphisms, and an even more special 
class called 'normal quotients' that proved effective in the case of s-arc-transitive and locally 
s-arc-transitive graphs mentioned above. Fundamental problems that arise are: 

Problem 1.1. Determine when the quotient of a geometry is a geometry. 

Problem 1.2. Determine when the quotient of a flag-transitive geometry is a flag-transitive 
geometry. 

Because of the restricted type of quotients considered by Tits or Pasini, these problems 
essentially did not arise in their work. However, in a general investigation of the quotients of 
geometries and pregeometries, they are among the most important problems to consider. In 
Section [4j we give a brief summary of the kinds of quotients considered by Tits and Pasini, 
together with some instructive examples to facilitate an understanding of our results, and 
enable their comparison with earlier work. 

A partial answer to Problem |1.1| is given by the following theorem which is a combination 
of Lemmas [2]3j [3]6] and |8]3| The basic definitions for pregeometries are given in 



Subsection |2.1[ covers are discussed in Section [3] and shadowable geometries are discussed in 



Section^ The (FlagsLift) condition is introduced in Subsection 2.2 and essentially states 



that every flag in the quotient arises as the projection of a flag in the original geometry. 

THEOREM 1.3. Let T be a geometry with type-refining partition B. Then T is a geometry 
if at least one of the following holds: 

1. r has rank at most 3, 

2. the condition (FlagsLift) holds for T, 

3. T is a cover ofT/jg, 

4- the projection vr^g is surjective on corank 1 residues and d{a, /3) > 4 for distinct a, (3 in 
the same block, 

5. r is shadowable and F/g is an orbit- quotient. 
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Example 2.4 gives an example of a quotient F/g of a rank 4 geometry T for which 



(FlagsLift) does not hold, T is not a cover of F/g and F/g is not a geometry (so the 
conditions in parts 1, 2 and 3 cannot be relaxed). We see in Remark 6.9 that even a normal 
quotient of a flag-transitive geometry need not be a geometry and even if it is a geometry 
it need not satisfy the (FlagsLift) condition. In Constructions 3.11 and 8.4 we give two 



different ways of lifting a geometry to a larger geometry which has the initial geometry as a 
quotient. 

In Section [5] we explore the geometric properties of connectivity and firmness to determine 
the impact of the quotienting operation. Section [7] uses the diagram of a geometry to deduce 
information about a quotient. 

If a group G acts as automorphisms of a pregeometry F and preserves a type-refining 
partition then G also induces automorphisms of the corresponding quotient. We have the 



following necessary and sufficient condition for Problem 1.2 



THEOREM 1.4. Suppose that G is flag-transitive on a geometry F and that B is a type- 
refining partition invariant under G. Then G is flag-transitive on F y_g if and only if (FlagsLift) 
holds. 



Despite the fact that the class of geometries is not closed under quotients, if we widen 



our attention to the class of coset pregeometries (see Subsection 6.1) we obtain a class of 



pregeometies which is closed under quotients and contains all flag-transitive geometries. 

THEOREM 1.5. Let T be a coset pregeometry for a group G and let B be a type-refining 
partition invariant under G. Then F/g is a coset pregeometry. 



Our results do not solve Problems 1.1 and 1.2 completely and several open questions are 
posed in the text. 
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2 Quotients and lifting flags 
2.1 Definitions and prefiminaries 

A pregeometry F = (X, *, t) is a set X, whose members are called elements, with a symmetric 
reflexive relation * and a map t from X onto some set / whose elements are called types. 
Moreover, a* (5 and t{a) = t{l3) implies a = j3. The relation * is the incidence relation and 
if a * /3 we say that a and /3 are incident. The rank of F is |/|. We will often just refer 
to a pregeometry F, in which case we take it to represent the triple (X, *,t), and similarly a 
pregeometry F' will mean the triple {X' ,t'). For each i ^ I, we let Xi = t^^{i), so that 
X = Ujg/Xj. This partition of X is known as the type partition. 

A flag of F is a set of pairwise incident elements. By definition a flag contains at most 
one element of each type. The rank of a flag F is |t(-F)| while its corank is |/| — |i(-F)|. We 
refer to t{F) as the type of F and / \ t{F) as its cotype. A chamber is a flag of rank |/|. We 
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call r a geometry if all maximal flags are chambers. We say that a geometry is firm if every 
corank 1 flag is contained in at least two chambers. 

An automorphism of F is a permutation of X which preserves incidence and which fixes 
each Xi = t~^{i) setwise. The set of all automorphisms is denoted Aut(r). 

The graph (X,E), where E is the set of all rank two flags of F, is called the incidence 
graph of F = (X, *, t). We say that F is connected if its incidence graph is connected. 

Let F = {X, *,t) be a pregeometry and let ;S be a partition of X which is a refinement of 
the type partition of F. We call such a partition a type-refining partition. We define a new 
pregeometry F/g = where 

1. Bi */Q B2 if and only if there exist ctj G Bi (for i = 1, 2) with cxi * Q2, 

2. t/Q : B ^ I and t/Q{B) = t{a) for a £ B. 

For every quotient F/g in this paper, the associated partition B will be type-refining. The 
quotient F/g yields a projection vr/g : F — )• F/g (namely 7r/g(a) is the part of B containing 
a) which is a pregeometry morphism from F onto F/g, that is a map from X onto B which 
preserves incidence and type. However, nonincidence is not in general preserved. 

If the partition ;S of X is the set of orbits of some subgroup A of Aut(F) we denote F/g by 
F/^ and call it an orbit- quotient. Moreover, when A <l Aut(F), we call F/^ a normal quotient. 

Given a flag F of a pregeometry F, the residue of -F in F, denoted F^t^, is the pregeometry 
{Xp, *F,tF) induced by F on the set of elements Xp incident with every member of F and 
whose type is not in t{F). If F is a geometry then so is Tp. In what follows, a corank 1 
residue will be used as a synonum for the residue of a flag of rank 1. 

For a pregeometry F with quotient F/g, the projection map vr/g induces a pregeometry 
homomorphism from the corank 1 residue Fq, to (X /B)TT/is(a)- This homomorphism may not be 
onto as it is easy to construct examples where there are elements of 7r/g(a) that are incident 
to elements contained in blocks that do not contain an element incident with a. However, for 
orbit-quotients we have that tt/q is surjective on corank 1 residues. 

LEMMA 2.1. Let T be a pregeometry with orbit- quotient F/^. Then for each element a of 

Proof. Let B G (F/^)q,a. Then there exist (3 £ B and a' G a"^ such that j3 * a'. Also 
there exists a £ A such that (a')*^ = a and hence f3'^ £ B D Fq,. Thus '7r/^(/3") = B and so 

^M(ra) = (F/a)q,A. □ 

2.2 Lifting flags 

Clearly given a flag F of F, 7r/g(F) is a flag of F/g. However, the converse is not true in 
general, that is, given a flag Fg in F/g there may not be a flag in F which projects onto Fg. 
This is illustrated in the example below. 

Example 2.2. Let F be the rank three geometry whose incidence graph is given on the left 
of Figure [T] such that the type partition is given by the ellipses. Let B be the partition given 
by the rectangular boxes. Then F/g is a geometry and its incidence graph is given on the 
right, again with the type partition given by the ellipses. The rank three flag {A,B,C} in 
F/g does not arise from a flag in F. Note that ((a, /3)(7, 6){e, A)) is a group of automorphisms 
of F with orbits the parts of B. Hence F /g is in fact an orbit-quotient. The full automorphism 
group of F is isomorphic to ^3 . 
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Figure 1: A rank three geometry (on the left) whose quotient (on the right) has chambers 
which do not hft. 

This ilhistrates an issue at the heart of Problem The failure of flags in a quotient to 
lift naturally to flags in the original geometry may prevent a quotient of a geometry being a 
geometry, since such a flag in a quotient may not be contained in a chamber. To overcome 
these difficultes we introduce the following condition 

(FlagsLift) For each flag Fq of F/g there exists a flag F of F such that 7r/g(F) = Fq. 

This condition is weaker than the conditions of Tits and Pasini discussed further in Section IH 
The problem of flags failing to lift does not prevent the quotient being a geometry for 
the example in Figure [l| as the only flags that do not lift are chambers. In fact quotients of 
geometries of rank at most three are always geometries. 

LEMMA 2.3. Let T be a geometry of rank at most three and let B be a type-refining partition. 
Then T is a geometry. 

Proof. If F has rank one then F/g is trivially a geometry. So suppose F has rank at least 
two, and let B G B and a G B. Since F is a geometry, there exists /3 S F with a * (3. Let C 
be the unique element of B containing /?. Then {B, C} is a flag of F/g. If F has rank two it 
follows that F/g is a geometry. Suppose now that F has rank three and suppose that {B, C} 
is an arbitrary rank two flag of F/g. By definition, there exist a £ B and f3 £ C such that 
a * p. Since F is a geometry, there exists 7 incident with a and (3. Then if D G is the 
unique subset containing 7, it follows that {B, C, D} is a chamber. Hence any flag of F/g is 
contained in a chamber and so F/g is also a geometry in the rank three case. □ 

For larger rank it is no longer the case in general that the quotient of a geometry is a 
geometry. 

Example 2.4. Let F be the rank four geometry with incidence graph given on the left of 
Figure [2] whose parts of the type partition are the three ellipses plus the set consisting of the 
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Figure 2: A rank four geometry (on the left) whose quotient (on the right) is not a geometry 



three remaining points. Let B be the type-refining partition whose blocks are given by the 
rectangular boxes and each of the three remaining points. Note that ((a, /3)(7, (5)(e, A)) is a 
group of automorphisms of T whose orbits are the parts of B. Hence T is an orbit-quotient. 
The incidence graph of F/g is given on the right. From this we can see that the flag {A, B, C} 
is not contained in a chamber and so F/g is not a geometry. Note that {A,B,C} does not 
arise from a flag of F. 

The condition (FlagsLift) is sufficient to guarantee that the quotient of a geometry is 
a geometry. 

LEMMA 2.5. Let T be a geometry and let B be a type-refining partition. If (FlagsLift) 
holds then F/g is a geometry. 

Proof. Let -Fg be a flag in F/g. Then there exists a flag F of F which projects onto Fg. Since 
F is a geometry, there exists a chamber F' of F containing F. Then n/jg^F') is a chamber of 
F/g containing i<g and so F/g is a geometry. □ 



3 Covers 



For two pregeometries F, F' with the same type set /, we say that a morphism (that is, an 
incidence and type preserving map) /i : F — )• F' is an m-covering if for each flag F of F of 
corank m, the restriction of h to the residue F^? is an isomorphism onto the residue ^'^py In 
this case we say that F is an m-cover of F'. An m-cover is also a fc-cover whenever < A; < m. 
When m = |/| — 1, that is for each element a of F, the restriction of h to the residue Fq, is an 
isomorphism onto the residue F^^^^, we say that /i is a covering and F is a cover of F'. 

Properties such as (FlagsLift) hold for covers and in particular, being a cover is sufficient 
for a positive solution to Problems and 1.2 (see also Corollary 6.4). 
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LEMMA 3.1. Suppose that, for a pregeometry T, vr^g is a covering and let be a flag of 
T/Q. Then (FlagsLift) holds, that is, there exists a flag FofT such that Fq = 'ir/Q{F). 

Proof. If Fg has rank one then i^g = {B} for some B €z B and a £ B yields the required 
flag of r. Thus suppose that the rank of Fjg is at least 2. Let B £ Fq. Then Fq \ is 
a flag of rank at least 1 in the residue (r/g)^- Let a £ B. Then as vr/g is a covering it 
induces an isomorphism from Ta onto {T/q)b- Hence there exists a flag F' in such that 
7r/g(F') = Fb\{B}. Moreover, F' U {a} is also a flag of F and vr/g(F' U {a}) = Fg. Thus 
F = F' L) {a} has the required property. □ 

LEMMA 3.2. If T is a geometry of rank at least 2 and vr/g is a covering, then F/g is a 
geometry. Moreover, ifV is firm then so is F/g. 



Proof. By Lemma 13.11 and Lemma 2.5, F/g is a geometry. Suppose now that F is flrm and 



let -Fg be a flag of corank 1 in F/g. Then by Lemma 3.1, there exists a flag F of F such 



that 7r/g(F) = Fg. Since F is flrm, F is contained in two distinct chambers F',F". Now 
7r/g(F') and vr/g(F") are chambers of F/g containing Fg. Since vr/g is a covering, it induces an 
isomorphism from the residue Tp onto (F/g)^g. Since F'\F and F"\F are distinct elements 
of Tp it follows that '/r/g(F') ^ 7r/g(F") and so Fg is also contained in two chambers. Hence 
F/g is firm. □ 

In the case of orbit-quotients, the property of being a cover restricts the action of the 
group. 

LEMMA 3.3. Let T be a connected pregeometry and let A ^ Aut(F). If T is a cover of the 
orbit- quotient T then A acts semiregularly on X. 

Proof. Let a £ X and let B = a^. Let g £ A^. Then g fixes F^ setwise. Since F is a 
cover of F/^, F^ = (F/^)^ and hence for each C B, there is a unique element 7 G C such 
that 7 * Q. Since g fixes a and C setwise, 7^ G C and by uniqueness 7^ = 7. So g fixes Fq, 
pointwise. Let 13 £ X. Since F is connected there exist elements a = oq, ai, . . . , = /3 such 
that ao * ai * ■ ■ ■ * a^. Now ai £ F^ and so g £ Aa^. Thus g fixes F^i pointwise and hence 
fixes a2- It follows inductively that g fixes at = P and so g fixes each element of X. Thus 
(7 = 1 and the result follows. □ 

LEMMA 3.4. Suppose vr/g is a covering and a ^ fi are in the same block B of B. Then 
d{a,p) > 3. 

Proof. Since B is type-refining, a and /3 must have the same type and by the definition of 
a pregeometry, d{a, /3) > 1 so that we only have to show that d{a, (3) 7^ 2. If some 7 has 
the property a * 7 * /3, we get that both a and f3 belong to the residue F^, on which vr^g is 
supposed to be injective. This is a contradiction since both a and (3 map to the block B. □ 

We note that d{a, /3) > 3 does not imply a cover. For example, let F be the pregeometry 
whose elements are the vertices of a hexagon, incidence is adjacency in the cycle and two 
elements are of the same type if they are antipodal. If we let B be the partition of the 
elements into those of the same type then d{a, f3) = 3 for all a, f3 in the same block. However, 
F/g has incidence graph a cycle of length three and so F is not a cover of F/g. 

LEMMA 3.5. If for each B £ B and distinct a,(3 £ B we have d(a,(3) >3 in the incidence 
graph, then the restriction of the projection vr/g to any corank 1 residue is injective. 
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Proof. Let a be an element of T and B be the unique element of B containing a. Since all 
elements of Fq, are incident with a, for each /3 G F^, the unique element D £ B containing /3 
meets F^ only in f3. Hence the restriction of vr/g to Fq, is injective. □ 

When TT/g is surjective on corank 1 residues, for example, when B is the set of orbits of 



some subgroup (see Lemma 2.1), we have the following lemma. 



LEMMA 3.6. Assume that tt/q is surjective on corank 1 residues. If the distance between 
any two distinct elements of the same block of B is at least 4, then vr/g is a covering. 



Proof. By Lemma 3.5 we have that the restriction of vr/g to a corank 1 residue is a bijection. 
We now show that this bijection also preserves nonincidence. Suppose (3 and 7 are nonincident 
elements in some residue Ta, with (3, 7 contained in the blocks B and C respectively. If B* /gC, 
the residue (F/g)^ must contain the block C. Since the restriction of vr/g to F^ is a bijection 
onto (F/g)^, there must be a unique element 7' G C that belongs to F^. There are two 
possibilities: either 7' = 7 or 7' 7^ 7. In the former case we get 7 * /3, a contradiction. The 
latter case yields a path 7' * /3 * a * 7 of length 3 joining 7' to 7 which both lie in C, another 
contradiction. □ 

This distance condition was considered by Tits (see the discussion in Section |4]). The 
following example is a good illustration of coverings and quotients. 

Example 3.7. Let F = (X, *,t) be the rank three geometry formed from a triangulation of 
the Euclidean plane with triangles coloured black or white such that no two triangles sharing 
a side have the same colour. Let Xi be the set of vertices of the triangles, X2 the set of white 
triangles and X^ the set of black triangles. Elements of Xi are incident with the triangles 
they are contained in, while a black triangle is incident with a white triangle if and only if 
they share an edge. Each flag is contained in a chamber so F is a geometry. Let G = L y\ Dq 
where L is the group of all translations by elements of the lattice of vertices. Then L acts 
regularly on Xi,X2 and X3. Let n > 2 be an integer and let N = {nl \ I £ L} <] L. Then 
N is intransitive on Xi for i = 1, 2, 3 with orbits on each. Moreover, for each a E X and 
ni £ N \ {!}, the distance in the incidence graph of F between a and a"^ is at least 2n > 4. 



Hence by Lemma 3.5 and Lemma 3.6, the projection ttat : F — )• Fy^ is a covering and so by 
Lemma 3.2, F/^v is a geometry. 

Let S be a graph and let ;B be a partition of the vertex set of S. The quotient graph Sg of 
S with respect to B is the graph with vertices the blocks of B and two blocks Bi, B2 £ B are 
adjacent if there exists a € Bi, /3 € B2 such that a and f3 are adjacent in S. If a is adjacent 
to /3 we say that a is a neighbour of f3. We say that S is a cover of Eg if for all vertices 
0" of S with unique block B & B containing a, the projection map vr : S — )• Sg induces a 
bijection between the set of neighbours of cr in S and the set of neighbours of B in Sg. This 
is equivalent to requiring that the induced subgraph between any two adjacent blocks of B is 
a complete matching. Much attention has been paid to constructing covers of graphs in the 
literature, see for example [H [6l [TOl [TT]. 

The definition of a covering of a graph is weaker than that of a geometry: a covering of a 
geometry requires an isomorphism between the graph induced on the set of neighbours of a 
in the incidence graph of a geometry F and the graph induced on the set of neighbours of B 
in the incidence graph of F/g, instead of merely a bijection. However, in the orbit-quotient 
case, the ability to lift rank 3 flags of F/g to rank 3 flags of F uniquely defines the difference 
between the two types of covers. 
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LEMMA 3.8. Let T be a geometry with orbit- quotient T/^. Then T is a cover ofT/j^ if and 
only if the following hold: 



1. the incidence graph of T is a graph cover of the incidence graph o/F/^, and 

2. for each rank 3 flag {B,C,D} ofT/j^, there exists /3 & B,^ G C and 6 & D such that 
{(3, 7, 6} is a flag in T. 

Proof. Suppose first that F is a cover of T /j^ and let {B, C, D} be a flag of T/^. Let P £ B. 
Then vr/^ induces an isomorphism from to {T/j^)b and so the incidence graph of P is a 
cover of the incidence graph ofT/j^. Moreover, there exist 7 G C n P/3 and 6 £ D OTs such 
that 7 * (5. Hence {/3,'y 5} is a flag in P. 

Conversely, suppose that the incidence graph of P is a cover of the incidence graph of P 
and we can lift rank 3 flags of T /j^ to rank 3 flags of P. Let /3 be an element of P and B = (3^. 
Since the incidence graph of P is a cover of the incidence graph of P/^, the projection map vr/^ 
induces a bijection from P^ to (P/^)^. It remains to show that tt/j^ induces an isomorphism. 

Now, if 7, (5 G P/3 such that 7 * 5 we have Tr/A{l) */A T^/Ai^)- Conversely, suppose that 
C */j^D in (P/^)^. Then {B,C,D} is a flag in P/^ and so by the assumption there exist 
/?' G -B, 7' G C and 6' £ D such that {/?', 7', 6'} is a flag in P. Since B = f3^, there exists a£ A 
such that = /?• Hence {/?, (7')", (5')"} is a flag of P which projects onto {B, C, D} and 
since tt/^ induces a bijection from P^ to (P/yi)_B it follows that vr/^ induces an isomorphism 
from P/3 to (P/a)b- □ 

3.1 Afflne examples and generalisations 



Coverings are a very specific case where Problem 1.1 has a positive solution. We have already 
seen that the quotient of any rank three geometry is a geometry. The following example is 
another instance where the original geometry is not a cover of the quotient but the quotient 
is a geometry. 

Example 3.9. Let P be the affine space AG(ci, q) for some prime power q and d > 3. Let 
G = AGL(d, q) and be the normal subgroup of G consisting of all translations. Then 
P = (X, *, t) with |/| = {0, . . . ,d — 1} such that Xi consists of all affine i-spaces and * is the 

natural incidence. Now N is transitive on Xn, while it has orbits of length - — ^7-^ — ^V-^^ — t\ 

on Xi for 1 < i < d — 1. Moreover, if we exclude Xq from T/jy then T/jy is the projective 
space PG(d — l,q). The singleton {Xq} of P/tv is incident with all elements of P/^ and so 
P/jV is a geometry. 

Each orbit of N on Xi for i > 1 contains precisely one z-dimensional subspace of GF(g)'^, 
with the remaining elements of the orbit being its translates. If W^ + x G Xi for i < d — 2, then 
the distance between distinct W + x and iW + x)" = W + x + n\\i the incidence graph of P 
is two for all n G A'^ \ as both are incident with the translate {W, n) +x oi the [i + l)-space 
{W,n). 

Let a £ X and suppose that t{a) = i. Since the images of an element of P under nontrivial 
elements of N are pairwise disjoint, no two elements of Pq of type j > i lie in the same A^- 
orbit. However, if i > 2 then for (3 £ Xi CiTa and 7 G Xq n Pq, such that 7 and /? are not 
incident, the translate of /3 by 7 lies both in Xi n Pq and the A^-orbit of f3. So the projection 
VT/Tv is not a covering. 
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In Example 3.9 for each i < d — 1 and a €z X of type i, tt/jv induces an isomorphism from 
those elements of Ta of type greater than i to those elements of (r/7v)«'v of type greater than 
i. Thus, given a flag ofT/^ such that the least integer i for which i^V contains an element 
of type i is less than d — 1, we deduce that there exists a flag F of F such that TTjj^^F) = Fn, 
and this also holds trivially for flags Fjy of type {d — 1}. This suggests the following result. 

THEOREM 3.10. Let T = (X,*,t) be a geometry and let B be a type-refining partition. 
Suppose that there is a total ordering < on I such that for each element a of X, vr/g induces 
an isomorphism from {/3 G | t(/3) > t{a)} onto {B G (F/g)^ | t/Q{B) > t{a)}, where A 
is the unique element of B containing a. Then (FlagsLift) holds. In particular, F/g is a 
geometry. 

Proof. Let Fq be a flag of F/g and let i be the least element of t/]g{Fi3) according to <. Let 
A £ Fis of type i and a £ A. Then vr/g induces an isomorphism from Y = {(3 £ Ta \ t{j3) > 
t{a)} onto {B G (F/b)a | t/is{B) > t{a)} = Tr/siY). Since (Fg \ {A}) C tt/b{Y), it follows 
that there exists a flag F' O Y such that 7r/g(F') = Fb \ {A}. Thus F = F' U {a} is a 
flag of F which projects onto Fg and so (FlagsLift) holds. Hence by Lemma 



2.5 



F/g is a 

geometry. □ 

We also have the following general construction which lifts any geometry to a larger 
geometry having the original geometry as a quotient. 

Construction 3.11. Let F = {X, *,t) be a geometry of rank n with G ^ Aut(F), and let A 
be a graph with H ^ Aut(A) such that H is vertex-transitive on A. We form a new rank n 
pregeometry F x A with element set {{a, 6) \ a £ X, 5 £ VA} such that (a, 5) * {(3, 5') if and 
only if a * /? in F and either (a, 6) = (/3, 5'), or a /3 and 5 ~ 5' in A. The type of (a, 5) is 
defined to be equal to the type of a in the original geometry. The incidence graph of F x A 
is the incidence graph of F with each edge replaced by a copy of the standard double cover 
of A. Note that G x H ^ Aut(F x A) and contains 1 x i/ as a normal subgroup. Moreover, 
F is the quotient of F x A with respect to the orbits of 1 x H. 



THEOREM 3.12. Let T x A, n, G and H be as in Construction \3Al . 

1. IfV and A are connected and A is not bipartite then F x A zs connected. 

2. T X A is a cover of F if and only if A is a matching. 

3. T X A is a geometry if and only if each clique of A of size at most n is contained in a 
clique of size n. 

4. F X A is firm if and only if either 

(a) F is firm and A contains a clique of size n, or 

(b) every clique of size r < n in A is contained in at least two cliques of size n. 

5. G X H acts flag-transitively on T x A if and only if G is flag-transitive on F and for 
each i <n, H acts transitively on the set of ordered cliques of A of size i. 

Proof. The standard double cover of A is connected if and only if A is connected and not 
bipartite (see for example [H p298]). Hence part (1) follows. Given {a, 5) G F x A, we have 
(F X A)(q,,5) = {{13,5') \ a * /3,a (3,6 ^ 5'} which has image in the quotient given by 
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= {/? I /3 * a,a ^ P}. This projection will be a bijection and also an isomorphism if and 
only if 6 has a unique neighbour in A, that is, if an only if A is a matching. Thus we have 
part (2). 

Note that F = {{ai, 6i), (02,62), ■ ■ ■ , (ar, 6r)} is a flag of T x A if and only if {ai, . . . , a^} 
is a flag of T of rank r and {61, . . . , 6r} is a clique A of size r. Moreover, F lifts to a chamber 
if and only if {61, . . . , 6r} is contained in a clique of size n. Thus the final three parts of the 
theorem follow. □ 



4 Quotients of Tits and Pasini 

There are at least four sources to consult when one wants to learn about quotients of incidence 
geometries, namely [U El HH [18] . 

Pasini \14:\ p244] defines quotients of geometries according to type-refining partitions. This 
is exactly the same as we do but one has to keep in mind that Pasini's definition of a geometry 
is more restrictive than ours: he always assumes firmness and residual connectivity. We say 
that the pregeometry T = (X, *, t) is residually connected if for each flag F with > 2, 

the incidence graph {Xp, *p) oi the residue Tp has nonempty vertex set and is connected. 

The properties that Pasini studies are the following. 

(PQl) Given a flag F = {01,02, . • . ,0^} in T and a class B £ B oi type t/]g{B) t{F), 
whenever there exist f3i, /32, . . . , /3m in B such that for each i £ {1, 2, . . . , m} we have 
r^, n vr/g(oj) ^ 0. Then there must exist an element y in B incident with F. 

(PQ2) Every residue of rank 1 meets at least two classes of B. 

The first property ensures that whenever the projection of a flag F of F can be extended 
by one element B in the quotient T/g, the flag F is contained in a larger flag of F which 
projects onto vr/g(F) U {B}. 

LEMMA 4.1. In a quotient of finite rank, Pasini's axiom (PQl) implies (FlagsLift). 

Proof. We know that flags of rank < 2 lift. We now induct on the rank of the flag. Suppose 
Fi3 is a flag of rank A; > 2 in F/g. Choose a type in t{FQ) and an element a of this type such 
that B = 7r/e(a) G Fg. By the inductive hypothesis, the flag F'^ = Fs \ {B} can be lifted 
to a flag F' which, by (PQl), must be incident to some element (3 of B. The flag F' U {/?} 
projects to Fg. □ 



The converse of Lemma 4.1 is not true. Figure [3] gives a small counterexample. The flag 



{o} yields an incidence with the class B in the quotient given by the rectangles. There is no 
element of B incident with o. Since the example has rank 2 we have (Flagslift). 

The stronger property of (PQl) guarantees that vr/g is what Pasini calls residually sur- 
jective, that is to say, for each flag F in F, 7r/ig{Tp) = /b)-k/is{f)- The property (PQl), 
together with (PQ2), which provides flrmness of F/g, is sufficient to show that the quotient 
F/g is again a firm and residually connected geometry. 

It is also easy to notice that a residually surjective morphism of geometries (p: F — )• F', 
where both F and F' are firm and residually connected, satisfies both properties. In this case 
the second geometry is in fact (isomorphic to) the quotient geometry of F with respect to the 
partition B = {4>^^{a') \ a' G X'} of X into fibres for cj). 
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Figure 3: Counterexample to the converse of Lemma 4.1 




In |18j . Tits uses the term 'geometry' for what we caU a pregeometry. He defines quotients 
in the same way as we do but only considers those partitions of X that arise as the orbits 
of a subgroup of automorphisms of the pregeometry. We use the term orbit- quotient for this 
kind of quotient to distinguish it from the more general quotients defined with respect to an 
arbitrary type-refining partition of X. We shall consider the properties of orbit-quotients as 
well as the more general class of quotients of (pre) geometries. 

Let A be a group of automorphisms of a pregeometry T and consider the orbit-quotient 
r of r with respect to the type-refining partition {a^ \ a ^ X}. 

For a flag F of F, Ap denotes the stabilizer of F in A. Note that the orbit set of Ap 
in the residue Tp is a type-refining partition of Tp, inducing an orbit-quotient (Ff)/^^^ of 
Tp. Moreover, this partition is a refinement of the partition of Tp into ^-orbits, and hence 
vT/yi (Tp) can be viewed as an orbit-quotient of (Tp) 

Tits uses the following properties that allow one to lift flags from the quotient to the 
original geometry. 

(TQl) For every flag F in F, the projection vr/^ : F — t- F/^ : a i— )• induces an isomorphism 
between the quotient (Tp) and the residue (F/^)^^ of the projection tt/^{F) of 

the flag in the quotient. 

(TQ2') The elements of an orbit of A which belong to a residue Tp belong to a single orbit 
of Ap. 

(TQ2") Suppose a* (3 in F and F is a flag incident to some element of and some element 
of Then there exists a £ A such that both a" and /3° are incident to F. 

(TQ3) In the incidence graph of F, the distance between two elements of the same orbit of 
A is at least 4. 

We now prove a first result connecting Tits' axioms to Pasini's. 

LEMMA 4.2. In an orbit- quotient of finite rank, Tits' axioms (TQS! ) and (TQ^' ) imply 
(PQl). 

Proof. We give a proof by induction on the rank of F. In rank one the lemma is clearly 
true. Assume the lemma holds in ranks smaller than m. Suppose we have a flag F = 



12 



{ai, 02, . . • , dm} ill r and an orbit of type not in t{F) such that, for each i G {1, 2, . . . , m}, 
an element in the class of is incident to some element of a"^. Since the class of ctj is an A- 
orbit for all i, there exist a"^ , a""^, . . . , a""" elements of such that for each z S {1, 2, . . . , m} 
we have Oj * a'*'. The induction hypothesis provides an element a & A such that F \ {am} is 
incident with a". Now a"'" * am and F \ {om} is a flag incident to some element of (a'*™)'^, 
namely a"", and some element of a^, namely am- By (TQ2"), we can also find some b ^ A 
such that and a*^™* are both incident with F \ {am}- By (TQ2') we now have that both 
am and a^ are in the same orbit of Ap\^^^y. Hence we find c in this stabilizer such that 
am- Now the element a'^™^'^ is incident with the full flag F. □ 



a 



be 



COROLLARY 4.3. In an orbit- quotient of finite rank, Tits' axioms (TQSf ) and (TQ2!' ) 
imply (FlagsLift). 



We remark that Lemma 4.2 is also useful in understanding Gelbgras's proof of (TQ2') and 
(TQ2") ^ (TQl), in particular the surjectivity of the map a"^^ i— )• a"^. 

LEMMA 4.4. In an orbit- quotient of finite rank, Tits' axiom (TQSl ) is equivalent to the 
fact that for any two flags F , F' ofV such that 7r/^(F) = 7r/^(-F'), there exists a ^ A mapping 
F onto F' . 

Proof. Assume first that for any two flags -F, F' of F such that 7r/^(F) = tt jji^{F'), there exists 
a G j4 mapping F onto F' . Let F be a fiag of F and a, a' be two elements of the residue F^ 
in the same ^-orbit. Then 'K/a{F U {a}) = ix ia{F U {a'}). Thus there exists a £ A mapping 
F U {a} onto F U {a'}. As A is type-preserving, a stabilises F, and so (TQ2') holds. 

Now assume (TQ2') holds and let F, F' be two flags of F such that vr/^(F) = Ti/AiF')- 
As the rank is flnite, we can number the elements of the flags F = {ai, 02, • • • , afe} and 
F = {a'l, • • . , a^} such that is in the same A-orbit as a[ for all i. We will now show by 
induction that there exists an element of A mapping to a flag containing {a'^, . . . , a^} for all 
i G {1, . . . , A;}. This is obvious for i = 1, taking the element of A which maps ai to a'l- Now 
suppose it is true for i = j < /c and let us prove it is true for i = j + 1. Let a £ A mapping F 
onto a flag containing Fj := {a'l, . . . , a'j}, that is, a" = a'^ for all £ < j. Now a^+i and 0^4,1 
are both in the residue of Fj and are in the same ^-orbit. Therefore, by (TQ2'), there exists 
an element b in Ap. mapping Oj+i onto Oj+i- Then ab is an element of A mapping F onto a 
flag contanining {a'l, . . . , a'j^^}. This concludes the induction. For i = k, we get an element 
of A mapping F onto F' . □ 

LEMMA 4.5. An orbit- quotient of finite rank satisfying both (FlagsLift) and (TQS! ) also 
satisfies (TQ^'). 

Proof. Suppose we have a flag F of F and two elements a and /? which are incident and such 
that the residue Tp intersects both orbits a^ and (5^. This means that 7T/a{F) U {a^,f3^} is 
a flag in T /a- This flag must lift to a flag F in F. Let us write a" and for the elements of 
F in a^ and (5^ respectively. Since a" and /3" are incident (TQ2') provides c G Ac,a such that 
l^bc _ 'pj^g image F'^ is a flag containing a " and Now F'^\{a°', P""} and F are two flags 



which TT/A projects onto 7T/a{F)- By Lemma 4.4, there exists d G A mapping F^ \ {a",/3"} 



onto F. Then F^'^ = F U {a"'^, (5""^}, and (TQ2") holds. □ 

Tits remarks that for flnite rank, (TQl) is equivalent to the conjunction of (TQ2') and 
(TQ2") and that (TQ3) implies (TQl). Detailed proofs of these assertions, together with 
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counterexamples for all other implications can be found in [7] . One of these counterexamples 
given in [7] and discussed in the next paragraph is interesting in that it illustrates a subtle 
difference between (TQl) and the condition that tt/^ is residually surjective. 
We now summarize the above discussion in a proposition. 

PROPOSITION 4.6. Let T be a geometry of finite rank with orbit- quotient T/^. 

1. (TQl) ^ r(TQ2') and (TQ2"); 

2. (TQ3) (TQl) (PQl) ^ (FlagsLift) 

3. (FlagsLift) and (TQ2') implies (TQ2"). 



We note that we showed in Lemma 3.6 that for arbitrary quotients, if 7r/_g is surjective 



on corank 1 residues then (TQ3) implies that F is a cover of F/g and so by Lemma 



3.1 



(FlagsLift) holds. Lemma 3.5 showed that if (TQ3) holds and B is the set of orbits of some 



subgroup then vr/g is surjective on corank 1 residues. 



Property (TQl) versus residual surjectivity 

Let F be the following rank three geometry: there are exactly two elements of each type 
in F and two elements are incident whenever their types differ. This is a firm residually 
connected geometry. Let us write the elements of type i in this geometry as and a'^, for 
i = 0, 1, 2. As a group A of automorphisms we take the group generated by the permutations 
(aO) «o)(cki) o'l) and (aoi ag)(a2, 0:2). Looking at the residue of the flag F = {01,02} we see 
that (TQ2') is not satisfied since Ap is trivial while Xp = {oojOq}. Hence (TQl) is also 
not satisfied. Indeed, we see that (F/^)^^ has just one element, whereas (F_f)/^^ has 

two. Hence these two geometries cannot be isomorphic. However, it should be remarked that 
when we consider the partition B of the elements of F into orbits of A, the projection vr/g is 
residually surjective. So there is a subtle difference between (TQl) and the property of 7r/g 
being residually surjective, the latter one merely expressing the fact that taking residues and 
projecting onto the quotient are commuting operations. We could view (TQl) as meaning 
that taking residues and taking quotients commute, if we view the stabilizer Ap of the fiag as 
the natural automorphism group with which to quotient the residue Tp. This again supports 
our decision to distinguish between general quotients and orbit-quotients. 



Tits axioms and covers 

An important class of quotients is formed by coverings as defined in Section [3} When B is 
the partition of the element set of a pregeometry F into singletons, then F is trivially a cover 
of the quotient F/g, taking vr/g as a covering morphism. 

In fact we saw in Lemma 3.3 that in the case where an orbit-quotient Fy^ is a cover, the 
stabiliser in A of a nonempty flag is always trivial. Thus (TQl) is satisfied and also residual 
surjectivity holds in this case. We note that the two-dimensional version of Example |3.9| also 
appears in [7], as an example showing that (TQ3) is stronger than (TQl). 
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Figure 4: A geometry which is not residually connected, despite all rank two truncations 
being connected 

5 Inherited properties of quotients 

5.1 Connectivity of residues, truncations and quotients 

Let J be a subset of the type set of a pregeometry F = {X,*,t). The J -truncation of F is 
the pregeometry F'^ = {X'^ ^t"^) where X'^ = t~^{J) and incidence is inherited from F. 
The type function is the restriction t"^ : X"^ — )■ J of t. A path for which all elements, except 
possibly the endpoints p and g, are of type i or j is called an {i, j}-path. 
We collect together the following results. 

THEOREM 5.1. 1- Wi T he a residually connected pregeometry with finite type set 
I, and let i,j £ I be distinct. Then for any p,q £ X , there is an {i, j}-path from p to q. 

2. lie A residually connected pregeometry is a geometry if and only if no flag of corank 1 
is maximal. 

3. |2C Let T be a geometry over a finite set I. Then F is residually connected if and only 
if for every two distinct types i and j and every flag FofV having no elements of type 
i or j, the {i, -truncation ofTp is nonempty and connected. 

4. All rank 2 truncations of a residually connected geometry are connected. 

The geometry in Figure |4] is an example of a geometry which is not residually connected 
but has all rank two truncations connected. 

THEOREM 5.2. Let F = {X, *,t) be a pregeometry with type-refining partition B. 

1. IfV is connected then F/g is connected. 

2. For each J Q I, if the J -truncation is connected then also (J" /bY = {^'^)/B 
connected. If each rank two truncation of F is connected then each rank two truncation 
ofV jB is connected. 
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Proof. 1. Let B,C £ B and let a £ B and f3 £ C. As F is connected, there exists a path 
a = Sq, 5i, (52, ... , 5i = P in the incidence graph of T. For each let Di be the 
unique part of B containing 6i. Then B = Dq, Di, Di = C is a path in the incidence 
graph of T/ig and so F/g is connected. 

2. This follows from part (1) applied to the connected J-truncation of F. 

□ 



5.2 Firmness 

Recall that a geometry is said to be firm if every corank one flag is contained in at least two 
chambers. Some sources include firmness in the definition of a geometry, for example |14j . 

One obvious way that firmness will not be preserved by quotients is if there exists i € I 
such that t~^{i) G B. Then the quotient pregeometry F /g only has one element of type i and so 
flags of type in F will not be contained in at least two chambers. One suggestion is that 
when quotienting we should ignore those types which have a unique element. Alternatively, 
we may keep the same rank and adjust the definition of firmness to require only that fiags are 
contained in at least two chambers whenever this is feasible, that is, whenever is a flag and 
i £ I \ t{F) such that there is more than one element of type i in the geometry, the residue 
Tp contains at least two elements of type i. 

Even with this technicality, the quotient of a firm geometry (even a normal quotient) is 
not necessarily firm as the following example shows. 

Example 5.3. Let S be a complete multipartite graph with m parts of size n. For each 
integer i with 1 < i < n, we define a rank three pregeometry F^*) whose elements are the 
vertices, edges and Xj^j-subgraphs of S with incidence being the inclusion inherited from 
S. Each fiag consisting of a vertex and an edge is contained in ("7^)^ chambers, each fiag 
consisting of an edge and a Ki^i is contained in 2 chambers, while each fiag consisting of a 
vertex and a Ki^i is contained in i chambers. Hence F^*) is a firm geometry. Since E is con- 
nected the { vertex, edge}-truncation and the {vertex, /Cj^jj-truncation of F^*) are connected. 
However, the {edge, iTj^jj-truncation is disconnected with (™) connected components, each 
corresponding to a pair of partite blocks. The whole geometry F^*) is connected. 

The group G = S'nwrS'm acts flag-transitively on F^*^ Let N = <1 G. Then has m 
orbits on vertices (the partite blocks), (^) orbits on edges (corresponding to pairs of partite 
blocks) and (^) orbits on iCj^j-subgraphs (corresponding to pairs of partite blocks). 

In the quotient pregeometry T/j^f, an incident (edge-orbit, -fCj^j-orbit) pair is contained in 
two chambers, an incident (vertex-orbit, -fCj^j-orbit) pair is contained in one chamber and an 
incident (vertex-orbit, edge-orbit) is contained in one chamber. Hence T is a geometry but 
it is not firm. 



Example 5.3 does not have connected rank two truncations. We have also examples of 
firm geometries with connected rank 2 truncations such that some quotient is a geometry but 
not firm. 

Example 5.4. Let / = {1,2,3} and X = {(i, j) £ I}. Define t : X ^ I hy t{{i,j)) = i 
and incidence by * {h,k) if and only il i ^ h and j ^ k. Then the geometry F = 
{X, *,t) is the complement of the 3x3 grid and has connected rank 2 truncations. Let B = 
{{{i, 1), (i, 2)},{{i, 3)} I i G I}. Then in F/^, the flag {{(1, 1), (1, 2)}, {(2, 3)}} is contained in 
a unique chamber, namely {{(1, 1), (1, 2)}, {(2, 3)}, {(3, 1), (3, 2)}}. 
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6 Group actions and coset pregeometries 



Let r be a pregeometry. We refer to flags of type J as J -flags. Given a group G inducing 
automorphisms of F, we say that G is transitive on J -flags if G acts transitively on the set of 
all J-flags of F; and we say that G is flag-transitive on F if G is transitive on J-flags for each 
J <^ I. Following [9j , we say that G is incidence-transitive on F if for each J C / of size two, 
G is transitive on J-flags. If for each i G I, G is transitive on the set Xi of element of type i 
we say that G is vertex-transitive on F. Finally, we say that G is chamber-transitive on F if 
G is transitive on the set of all chambers. If F is a geometry, since every flag is contained in 
a chamber, G is flag-transitive on F if and only if G is chamber-transitive on F. 

Remark 6.1. Given a partition B oi X and G ^ Aut(F), G induces automorphisms of F/g 
if and only if B is G-invariant. If B is the set of orbits of a subgroup A of G, then B is 
G-invariant if and only if the normal closure of ^ in G fixes each A-orbit setwise. In this 
case F/g is the normal quotient F/jy- 

Given a pregeomety F with type set / and type-refining partition B, if J C / we say that 
J-flags lift if for each flag of F of type J, there exists a flag F of F such that vrg(F) = Fq. 

We have the following theorem concerning flag-transitivity which implies Theorem |1.4[ 

THEOREM 6.2. Let F = {X, *, t) be a pregeometry with type set I and let J I such that 
F has J-flags. Suppose that G ^ Aut(F) is transitive on J-flags and let B be a type-refining 
partition preserved by G. Then G is transitive on J-flags ofT/Q if and only if J-flags lift. 

Proof. Suppose first that for each J- flag Fq of F/g, there exists a flag F of F such that 
T^eiF) = Fq. Since B is type-refining, F also has type J. Then if and Fg are J-flags of 
F/g, there exist J-flags F,F' of F which project onto Fg and Fg respectively. Since G acts 
transitively on J-flags of F, there exists g £ G such that F^ = F' and hence F| = Fg. Thus 
G is transitive on J-flags of F/g. 

Conversely, suppose that G is transitive on J-flags of F/g. Now there exists a flag F of 
F of type J and vrg(F) is a flag of F/g of type J. Given any flag Fg of F/g of type J, there 
exists g £ G such that vrg(F)^ = Fg. Moreover, F^ is a flag of F which projects onto Fg. □ 

COROLLARY 6.3. If G is incidence-transitive on F then G is also incidence-transitive on 

Proof. Follows from the fact that rank two flags in the quotient lift to flags in the original 
pregeometry by definition. □ 

COROLLARY 6.4. For a geometry F and a type-refining partition B invariant under a 
group G that is flag-transitive on F, the group G is flag-transitive on F/g if and only if 
(FlagsLift) holds. 

Theorem |1.4| is not true in general for pregeometries. 

Example 6.5. Let F be the pregeometry with incidence graph given in Figure [5] with type 
partition B = {A,B,C} and let A be the cyclic group of order two which induces a 2-cycle 
on both A, B and G. Then the flag {j4,S,G} of /a does not lift while A is flag-transitive 
on both F and F/^. 
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c 

Figure 5: A flag-transitive pregeometry with a quotient for which (FlagsLift) does not 
hold. 



We end this section by noting that for incidence-transitive geometries, normal quotients 
have nice uniform combinatorial incidence properties. In the rank 2 case it has been seen that 
such uniformity implies that local symmetry properties such as primitivity and 2-transitivity 
are preserved [HI Lemma 5.1]. These results will then carry over to the arbitrary rank case 
by considering the rank 2 truncations of the geometry. 

LEMMA 6.6. Let T be a pregeometry with normal quotient T/j\f. Moreover, suppose that 
Aut(r) is incidence-transitive and vertex-transitive on P. Then there exists an I x I array 
K = (Kij) of integers such that if a € Xi and f3 G Xj with a* P, then a is incident with Kij 
elements of . 

Proof. Let 7 G Xj, 5 G with 7*5 and let A be the number of elements of 6^ incident with 
7. Now let a & Xi and /3 G Xj such that a * (3. Since Aut(r) is incidence-transitive, there 
exists g G Aut(r) such that 7^ = a and 6^ = (3. Moreover, g maps 7^ to and 5^ to /3^. 
Hence a is adjacent to A elements of (3^ . □ 

6.1 Coset pregeometries 

We outline the theory of coset geometries, see for example [1]. 

Let G be a group with subgroups {Gjjjg/. The coset pregeometry T = r(G, is 
the pregeometry whose elements of type i G / are the right cosets of Gi in G and two cosets 
GiX and Gjy are incident if and only if GixCiGjy is nonempty. The rank two truncation with 
elements of type i or j is connected if and only if {Gi, Gj) = G. The group G acts by right 
multiplication on the elements of F inducing a group of automorphisms. 

For each J C /, the set {Gjjigj is a flag in F as each subgroup contains the identity 
element. Indeed, G is flag-transitive on F if and only if for each flag {GjXjjjgj, for some subset 
J of /, there is some element g lying in each GjXj. Note that g then maps the flag {Gjjjgj to 
{GiXi}ifzj = {Gj^fjigj. Moreover, since {Gjjjgj is contained in the chamber {Gjjjg/, if F is 
flag-transitive then F is a geometry. If I = {1,2,3}, the flag-transitivity condition is equivalent 
to (G1G2) n (G1G3) = Gi(G2 n G3) and also equivalent to (Gi n G2)(Gi n G3) = Gi n (G2G3) 
la P79]. 



18 



We have the fohowing characterisation of coset pregeometries which imphes the well-known 
fact that every flag-transitive geometry is isomorphic to a coset geometry. It also allows us 
to deduce that the quotient of a coset pregeometry is a coset pregeometry. 

THEOREM 6.7. Let T be a pregeometry. Then there exists G ^ Aut(r) with subgroups 
{Gi}i,zj such that T = T{G, {Gjjjg/) if and only if T contains a chamber and Aut(r) is 
incidence-transitive and vertex-transitive on T. 

Proof Suppose first that T = r(G, {Gj}jg/) for some G ^ Aut(r). Then for each i, G is 
transitive on the set of cosets of Gi and hence is transitive on the set of elements of type 
i. Moreover, if {GiX,Gjy} is a flag of rank two then there exists g G GiX D Gjy and so 
{Gi,Gj}^ = {GiX, Gjy}. Thus G is incidence-transitive. Moreover, is a chamber as 

the identity is contained in each Gi. 

Conversely, suppose that for each type i, G ^ Aut(r) is transitive on the set of elements 
of type i, G is incidence-transitive on T and T contains a chamber For each i G I let 

Gi = Ga^ and if a is of type i associate a with the coset GiX, where x maps to a. Suppose 
f3 * a with /3 of type j, and suppose that (3 is associated with Gjy. Since G is incidence- 
transitive there exists g G G such that {ai,aj)^ = (a,/3). Thus g £ GiX n Gjy and so GiX 
is adjacent to Gjy in T{G,{Gi}i(zj). Conversely, given two cosets GjX, Gjy with common 
element g, then GiX = Gig is associated with af and Gjy = Gjg is associated with and 
since ai is incident with aj it follows that af is incident with a^. Thus T = T{G, {Gjjjg/). □ 



Proof of Theorem 1.5' This follows from Theorem 6.7 as the projection vr/g maps chambers to 
chambers, and transitivity of G on the set of elements of each type and incidence-transitivity 
is preserved. □ 

We now give the following example of a rank 4 flag-transitive coset geometry which has a 
normal quotient which is not a geometry. 

Example 6.8. (a) Let A be an abelian group and G = A"^. We define four subgroups 

Gi = {{x, l,x)\x e A} 
G2 = \ xeA} 

G3 = {ix,x,l) \ x£A} 
G4 = 1 

and let F = F(G, {Gi, G2, 6*3, G4}). The group G acts on the pregeometry preserving inci- 
dence and since Gi H G2 H G3 R G4 = {!}, the action on flags of rank four is faithful. A 
sufficient condition for G to be flag-transitive on F is that the following five conditions to 
hold (see [5] or J^, p79]): 

(GiG2)n(GiG3) = Gi(G2nG3) 
(GiG2)n(GiG4) = Gi(G2nG4) 
(GiG3)n(GiG4) = Gi(G3nG4) 

(G2G3)n(G2G4) = G2(G3nG4) 

(G1G2) n (G1G3) n (G1G4) = Gi(G2 n G3 n G4). 

Now G1G2 = {{x,l,y) \ x,y £ A} and G1G3 = {{xy,x,y) \ x,y e A}. Thus (G1G2) n 
(G1G3) = Gi. Also G2nG3 = 1 and so Gi(G2nG3) = Gi = (G1G2) n (G2G3). Since G4 = 1 
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the next three also hold. Finally, as (G1G2) H (G1G3) = Gi, G4 = 1 and G2 H G3 = 1 the last 
condition holds. Thus G is flag-transitive on F. Also note that {Gi,Gj) 7^ G for any i,j and 
so none of the rank two truncations is connected. 

Suppose now that N = {{x,x,x) | x G ^} <l G. Then, for each i £ {1,2,3,4}, 
acts intransitively on the elements of type i. We examine the quotient pregeometry F/^y = 
F(G, {NGi,NG2,NG3, NG^}). Let a,beA with a / 6 and let F = {NGi,NG2, NGs{a, b, b)}. 
Then NGi n NG2 = N and (a, 6, 6) E {NG2) n {NG3{a,b,b)). Also (aft-^, 1, oft-i) = 
{ab-^,bb-^,bb-^ab-^) G Gi n {NG3{a,b,b)). Thus F is a flag of T/^. For F/^r to be a 
geometry, there must be some coset of A^ in G which intersects nontrivially with each of 
the elements of F. Since (NGi) H {NG2) = N the only possible candidate is A^. However, 
ATl {NGsla, b, b)) = and so F is not contained in a chamber. Thus F/^y is not a geometry. 

(b) Let S = F(G, {Gi, G2, G3}) be the rank three truncation of F. By Lemma 2.3 S /j\f is 
a geometry. Now F = {NGi, NG2, NG3{a, 6, b)} is a flag of S/^v- Since NnNGsia^b) = 0, 
there is no element in common to all three cosets in F. Thus F does not lift to a flag of S. 



Moreover, Corollary 6.4 implies that G is not flag-transitive on S/jv- 



Remark 6.9. Note that Example |6.8| shows that, if G is flag-transitive on a geometry F and 
if A^ < G, then 

(a) F /]\f need not be a geometry. 

(b) Even if F/^ is a geometry (FlagsLift) need not hold. 

Both geometries in Example |6.8| have disconnected rank two truncations. This suggests 
the following question. 

Question 6.10. Does there exist a flag-transitive geometry with connected rank two trun- 
cations having a normal quotient which is not a geometry? 



7 Diagrams 

A rank two geometry whose incidence graph is complete bipartite, is called a generalised 
digon. 

Let F be a geometry with type set /. We define the diagram of F to be the graph (/, ~) 
whose vertex set is / such that distinct types i,j are adjacent if and only if there exists a 
flag of cotype {i,j} in F whose residue is not a generalised digon. This diagram "without 
decorations" is usually called the basic diagram (see [Hill]). 

Remark 7.1. (a) The above definition does not exclude that some of the residues of type 
{i,j} are generalised digons for an edge i ~ j in the diagram. Pasini |I3j calls a geometry pure 
when i ^ j implies that no residue of type {«, j} is a generalised digon. For flag-transitive 
geometries all residues of a given type are isomorphic and so there is no need to make this 
distinction. 

(b) If i and j are not adjacent in the diagram and a is an element of type outside {«, j}, 
then i and j are also nonadjacent in the diagram of the residue of a. 

(c) In a pure geometry (b) is also true for adjacent types. 

THEOREM 7.2 (Direct Sum Theorem [4J). Let T be a residually connected geometry of 
finite rank with type set I and let i and j be types in distinct connected components of the 
diagram ofV. Then every element of type i inV is incident with every element of type j. 
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Theorem 7.2 shows that a residually connected geometry whose diagram is disconnected 
can easily be reconstructed from the truncations corresponding to the connected components 
of its diagram. 

Remark 7.3. An early version of the Direct Sum Theorem appeared in [17j . 

LEMMA 7.4. In a residually connected geometry T of finite rank whose diagram (I, ~) 
contains no cycles, we have that for each path i ^ j ^ k and each choice at * aj * at of 
elements of respective types i, j, k we obtain ai * a^. 

Proof. Note that a, and at are in the residue of aj and that i and k belong to different 
connected components of / \ {j}. The Direct Sum Theorem then ensures the incidence of Ui 
and ak- □ 



We will call a geometry satisfying the conclusion of Lemma 7.4 * -transitive on paths. 

The converse of Lemma |7.4| is not necessarily true. The Hoffman-Singleton graph HoSi is 
a regular graph of valency 7, with 50 vertices, and full automorphism group PSU(3, 5) : 2. 
Its maximal cocliques of size 15 fall into two orbits under PSU(3,5). Take Xi and X[ to 
be two copies of the vertex set of HoSi, and take X2 and X2 to be two copies of an orbit 
of 15-cocliques under PSU(3, 5). For a, a' in Xi, X[ respectively, and for b, b' in X2, X2 
respectively, we set incidence as follows: 

a* a ■<=^ {a, a} is an edge of HoSi. 
a* b <;=^ a £ b 
a*b' <^=^ a ^ b' 
a' * b <;=^ a' ^ b 
a * <;=^ a £ b 
b*b' 6 n 6' = 

This rank 4 geometry is described in |12j where it is seen that its diagram is the 4-cycle 
{Xi, X[, X2, X2). The group PSU(3, 5) is a flag-transitive group of automorphisms. It is very 
easily checked that for each path z ~ j ~ A; in the diagram (there are four of them) and each 
choice Oi * Oj * ak of elements of respective types i, j, k we obtain ai* Ok- 



The diagram of a pure geometry (as defined in Remark 7.1 ) which is *-transitive on paths 



is somewhat restricted in the sense that it cannot have a triangle in its diagram. 

THEOREM 7.5. Let T be a pure geometry in which for any path i ^ j ^ k in the diagram 
and any path Oi* aj * a^ in the incidence graph, ai* a/.- Then % ^ k. 

Proof. Consider a flag F of cotype {i, k} with z ~ j ~ A; in the diagram. Take any two 
elements ai, a^ of respective types i and k in the residue of F. Then we have Ui * Uj * a^, 
where aj G F with t{aj) = j, so that ai*ak. Hence the residue of is a generalised digon. □ 

The quotient P/g of a geometry P does not necessarily have the same diagram as P. 
However, if P is a 2-cover of P/g then P and P/g do have the same diagram as their rank two 
residues are all isomorphic. 

Example 7.6. A cycle (0, 1, . . . , 7) of length 8 is a bipartite graph and hence is the incidence 
graph of a rank two geometry. This geometry is firm and residually connected and obviously 
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has a connected diagram. The group A = C2 generated by the map x 1— )■ x + 4 acts on this 
geometry and has two orbits on the set of elements of each type. The quotient geometry with 
respect to these orbits has incidence graph 7^2,2 and hence a disconnected diagram. 

We can use the diagram to obtain sufficient conditions for chambers to lift. 

LEMMA 7.7. Let T be a geometry of finite rank and let A ^ Aut(r). Let Fa = {Bj}j(zj be 
a flag in T where t/A{Bj) = j for all j G J. Let E C J^^j' such that the graph {J,E) is a 
tree, let k £ J and let at G Bk- Then there exist elements {o'-j}j£j\{k} in- T, with aj G Bj for 
all j G J, such that {i,j} G E implies ai * aj. 

Proof. If Fa has rank one then the lemma is trivially true. Thus we suppose that Fa has 
rank at least two. We start with any edge {k,j} in the tree {J,E). Since Fa is a flag there 
exists /3k G Bk and G Bj such that * (3j. There is an element a £ A such that = 
and we let aj := /3" G Bj so that aj * at. Now let J' = {k,j} and let if' C J be the set 
of types adjacent to a type in J' in the tree {J,E). Then for each i £ K' there exists a 
unique £ £ J' such that {£, i} £ E. Moreover, as Fa is a flag, arguing as before, there exists 
Oi £ Bi incident with a^. We can then add all types in K' to J' and repeat the process until 
J' = J. □ 

THEOREM 7.8. Let T = (A, be a residually connected geometry of finite rank whose 
diagram contains no cycles and let A ^ Aut(r). If Fa is a chamber ofT/A then there exists 
a chamber FofV such that tt/a{F) = Fa- 

Proof. Let / be the set of types of F and suppose that Fa = {-Bijig/. Let J C / be a 
connected component of the diagram of T. Then the restriction of the diagram to J is a tree. 



By Lemma 7.7, we can find {ajjjgj in T with a, G Bi such that if i,j£ J are adjacent in the 
diagram of T then * aj. Now consider i,k £ J. Hi and k are adjacent in the diagram of T 
then a£ * a^. If not, then there exists a path i = iQ,ii, . . . ,£jn = k of length at least two in 



the diagram of T. Now ag * ag^ * ag^ , and so by Lemma 7.4 , * ai^ . Working down the path 
between i and k, we can deduce that * q^. Hence F = {ajjjgj is a flag. If J = / then F 
is the required chamber. If J 7^ /, let Ji, . . . , be the connected components of the diagram 



and for each Jg, let Fs be the flag of type Jg constructed as above. By Theorem |7.2[ for two 
connected components Eg, Eg' each element of Eg is adjacent to every element of Eg'. Hence 
E = EiL) . . .L) Ej. is the required chamber of P. □ 



The following corollaries follow immediately from Theorem |7.8| and Lemma 2.3 

COROLLARY 7.9. Let T be a residually connected geometry of finite rank whose diagram 
contains no cycles such that G ^ Aut(r) is chamber-transitive on T and N <\ G. Then G is 
chamber-transitive on F/at. 

COROLLARY 7.10. Let T be a residually connected rank three geometry whose diagram 
is not a cycle such that G ^ Aut(r) is flag-transitive on V and N <\ G. Then F/tv is a 
flag-transitive geometry. 

We saw in Example |6.8[ b) a rank three geometry S with a group of automorphisms G 
such that G is flag-transitive on S but G is not flag-transitive on the normal quotient S/tv- 
However, since its rank two truncations are not connected it is not residually connected. 

Question 7.11. Does there exist a residually connected geometry F with group of automor- 
phisms G such that G is flag-transitive on F but not flag-transitive on some normal quotient 

r/7v? 
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8 Shadowable geometries 



Consider a finite set S with f > 1 elements and an integer k with < k < v. Let Xi denote 
the set of all {i + l)-subsets of 5 for i G / = {0, 1, . . . , /c — 1}. On the set X = Ujg/Xj we 
define the relation * to be (symmetrized) inclusion and the type t{a) of an element a G X is 
simply its cardinality minus 1. It is easy to verify that {X, *,t) is indeed a geometry. We call 
it the subset geometry of rank k on v elements and denote it by ssg{v, k). 

Remark 8.1. The subset geometry ssg(f , k) is the {1, 2, . . . , A;}-truncation of the thin building 
of type In particular, the diagram of ssg(T;, k) is the path (0, 1, . . . , A; — 1) of length 

k-1. 

For a type i £ I we define the i- shadow of an element a of a geometry to be the set of all 
elements of type i incident with a. The i-shadow of a is written (Tj(a). 

Definition 8.2. A geometry F = (X, *, t) with specified type G / will be called shadowable 
provided the shadow operator ctq is an embedding of F into a subset geometry ssg{v,k — 1) 
with \t~'^{0)\ = V. 

LEMMA 8.3. Let T be a shadowable geometry and let A ^ Aut(F). Then F/^ is a geometry. 
Moreover, if G is flag-transitive on F with A <\ G then G acts flag-transitively on F/^. 

Proof. Since F is shadowable, there is an ordering < on the types such that given i,j £ I we 
have i < j if, given a of type i and /3 of type j, |<To(a)| < |cro(/3)|. Let Fa be a flag in F/^ 
with type set {ii, ■ ■ ■ ,ii} and suppose that ii < i2 < • • • < ii- This ordering defines a tree 



on {zi, . . . , ii} and so by Lemma 7.7, for each Bi G Fa of type i, there exists /?, G Bi such 
that /3i * /32 * • • • * A. Thus o"o(/3i) C o"o(/32) C • • • C o-q{(3i) and hence F = {f3i, . . . , /3;} is a 
flag in F which projects onto Fa- Thus by Lemma 
flag-transitive on F with A <i G then Corollary 6. 



2.5 



F/yi is a geometry. Moreover, if G is 
implies that G is also flag-transitive on 
T/A. □ 

We have the following construction which allows any shadowable geometry to be lifted to 
a larger geometry which has the original geometry as a quotient. 

Construction 8.4. Let F be a shadowable geometry of rank r. Let v = |t~^(0)| and for 
each i G /\{0}, let ii = \ao{a)\ for some element a of type i. Since do is a morphism, £i is 
independent of the choice of a. 

For each n > 2 and j such that 1 < j < n, we define a new geometry F"'-^ also of rank 
r. The elements of type are the vertices of the complete multipartite graph S with v parts 
of size n and we label the partite blocks of E by the elements of F of type 0. Then for each 
i G -f\{0}, the elements of type i of F"'-^ are the complete ^j-partite subgraphs of S with 
blocks of size j whose blocks are labelled by the elements of o'o{a) for some element a of F of 
type i. Incidence is given by natural inclusion in the graph S. 



THEOREM 8.5. Let F"'^ be obtained from Construction\84 

1. F"'-' is a geometry. 

2. Let H be a vertex-transitive group of automorphisms ofV. Then G = Sn.wrH acts 
vertex-transitively on F"'-'. 

3. If H is flag-transitive on F then G is flag-transitive on F"'-^ . 
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I Let N = S^<G. Then F^J^^ ^ T. 

Proof. Since E is a complete multipartite graph and flags of F"'-' are obtained from flags of 
r, it follows that each flag of T^'^ is contained in a chamber and hence F"'-' is a geometry. 
Clearly, G = S'n wr is a group of automorphisms and the assertion about flag-transitivity 
follows. Let N = <i G. The orbits of N on the elements of type i correspond to the 
elements of T of type i and so T^'j^ = T. □ 
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